//题目:
// 实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，xn ）。

class Solution {
public:
    double _mypow(double ret,int n)
    {   
        if(n==0)   
            return 1.0;
        
        double y=_mypow(ret,n/2);
        return n%2==0?(y*y):(y*y*ret);
    }
    double myPow(double x, int n) {
        long long N=n;
        return N>0?_mypow(x,N):1/_mypow(x,-N);
    }
};